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Abstract 



This paper is about the flow of inference between 
communicative intentions, discourse structure and 
the domain during discourse processing. We aug- 
ment a theory of discourse interpretation with a 
theory of distinct mental attitudes and reasoning 
about them, in order to provide an account of how 
the attitudes interact with reasoning about dis- 
course structure. 

INTRODUCTION 

The flow of inference between communicative in- 
tentions and domain information is often essential 
to discourse processing. It is well reflected in this 
discourse from Moore and Pollack (1992): 

(l)a. George Bush supports big business. 
b.He's sure to veto House Bill 1711. 

There are at least three different interpretations. 
Consider Context 1: in this context the interpreter 
/ believes that the author A wants to convince him 
that (||b) is true. For example, the context is one 
in which / has already uttered Bush won't veto any 
more bills. I reasons that ^4's linguistic behavior 
was intentional, and therefore that A believes that 
by saying (|l|a) he will convince / that Bush will 
veto the bill. Even if / believed nothing about the 
bill, he now infers it's bad for big business. So 
we have witnessed an inference from premises that 
involve the desires and beliefs of A (Moore and 
Pollack's "intentional structure"), as well as his 
linguistic behavior, to a conclusion about domain 
information (Moore and Pollack's "informational 
structure"). 
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Now consider Context 2: in this context I knows 
that A wants to convince him of (0a). As in Con- 
text 1, I may infer that the bill is bad for big busi- 
ness. But now, (|l|b) is used to support ([j]a). 

Finally, consider Context 3: in this context / 
knows that House Bill 1711 is bad for big business, 
but doesn't know A's communicative desires prior 
to witnessing his linguistic behaviour. From his be- 
liefs about the domain, he infers that supporting 
big business would cause Bush to veto this bill. So, 
A must have uttered (|]a) to support (0b). Hence 
/ realises that A wanted him to believe (|l]b) . So in 
contrast to Contexts 1 and 2, we have a flow of in- 
ference from informational structure to intentional 
structure. 

This story makes two main points. First, we 
agree with Moore and Pollack that we must repre- 
sent both the intentional import and the informa- 
tional import of a discourse. As they show, this 
is a problem for current formulations of Rhetori- 
cal Structure Theory (rst) (Thompson and Mann, 
1987). Second, we go further than Moore and Pol- 
lack, and argue that reasoning about beliefs and 
desires exploits different rules and axioms from 
those used to infer rhetorical relations. Thus, 
we should represent intentional structure and dis- 
course structure separately. But we postulate 
rhetorical relations that express the discourse func- 
tion of the constituents in the communicative plan 
of the author, and we permit interaction between 
reasoning about rhetorical relations and reasoning 
about beliefs and desires. 

This paper provides the first steps towards a 
formal analysis of the interaction between inten- 
tional structure and informational structure. Our 



framework for discourse structure analysis is SDRT 
(Asher 1993). The basic representational struc- 
tures of that theory may be used to characterise 
cognitive states. We will extend the logical en- 
gine used to infer rhetorical relations — dice (Las- 
carides and Asher 1991, 1993a, 1993b, Lascarides 
and Oberlander 1993) — to model inferences about 
intentional structure and its interaction with infor- 
mational structure. 

BUSH'S REQUIREMENTS 

We must represent both the intentional import and 
the informational import of a discourse simultane- 
ously. So we need a theory of discourse structure 
where discourse relations central to intentional im- 
port and to informational import can hold simul- 
taneously between the same constituents. A logi- 
cal framework in which all those plausible relations 
between constituents that are consistent with each 
other are inferred, such nonmonotonic logic 
like that in dice (Lascarides and Asher, 1993a), 
would achieve this. So conceivably, a similar non- 
monotonic logic for RST might solve the problem of 
keeping track of the intentional and informational 
structure simultaneously. 

But this would work only if the various discourse 
relations about intentions and information could 
simultaneously hold in a consistent knowledge base 
(kb). Moore and Pollack (1992) show via discourse 
(|2|) that the current commitment to the nucleus- 
satellite distinction in RST precludes this. 

(2)a. Let's go home by 5. 

b. Then we can get to the hardware store 
before it closes. 

c. That way we can finish the bookshelves 
tonight. 

From an intentional perspective, (Qb) is a satel- 
lite to (§a) via Motivation. From an informational 
perspective, (|2]a) is a satellite to (||b) via Condi- 
tion. These two structures are incompatible. So 
augmenting RST with a nonmonotonic logic for in- 
ferring rhetorical relations would not yield a rep- 
resentation of (^) on multiple levels in which both 
intentional and informational relations are repre- 
sented. In sdrt, on the other hand, not all dis- 
course relations induce subordination, and so there 



is more scope for different discourse relations hold- 
ing simultaneously in a consistent KB. 

Grosz and Sidner's (1986) model of discourse in- 
terpretation is one where the same discourse el- 
ements are related simultaneously on the infor- 
mational and intentional levels. But using their 
framework to model (||) is not straightforward. As 
Grosz and Sidner (1990) point out: "any model (or 
theory) of the communication situation must dis- 
tinguish among beliefs and intentions of different 
agents," but theirs does not. They represent in- 
tentional structure as a stack of propositions, and 
different attitudes aren't distinguished. The infor- 
mal analysis of ([[]) above demands such distinc- 
tions, however. For example, analysing (Q) under 
Context 3 requires a representation of the following 
statement: since A has provided a reason why (|l]b) 
is true, he must want I to believe that (||b) is true. 
It's unclear how Grosz and Sidner would represent 
this, sdrt (Asher, 1993) is in a good position to 
be integrated with a theory of cognitive states, be- 
cause it uses the same basic structures (discourse 
representation structures or drss) that have been 
used in Discourse Representation Theory (drt) to 
represent different attitudes like beliefs and desires 
(Kamp 1981, Asher 1986, 1987, Kamp 1991, Asher 
and Singh, 1993). 

A BRIEF INTRODUCTION TO 
SDRT AND DICE 

In SDRT (Asher, 1993), an nl text is represented 
by a segmented drs (sdrs), which is a pair of 
sets containing: the DRSs or SDRSs representing 
respectively sentences and text segments, and dis- 
course relations between them. Discourse rela- 
tions, modelled after those proposed by Hobbs 
(1985), Polanyi (1985) and Thompson and Mann 
(1987), link together the constituents of an sdrs. 
We will mention three: Narration, Result and Ev- 
idence. 

SDRSs have a hierarchical configuration, and 
sdrt predicts points of attachment in a discourse 
structure for new information. Using DICE we infer 
from the reader's knowledge resources which dis- 
course relation should be used to do attachment. 

Lascarides and Asher (1991) introduce default 
rules representing the role of Gricean pragmatic 



maxims and domain knowledge in calculating the 
value of the update function (r, a, /3), which means 
"the representation (3 of the current sentence is 
to be attached to a with a discourse relation, 
where a is an open node in the representation r 
of the text so far". Defaults are represented by 
a conditional — <fi > tp means 'if 4>, then normally 
t/j. For example, Narration says that by default 
Narration relates elements in a text. 

• Narration: (r, a, (3) > Narration(a, (3) 

Associated axioms show how Narration affects the 
temporal order of the events described: Narration 
and the corresponding temporal axioms on Nar- 
ration predict that normally the textual order of 
events matches their temporal order. 

The logic on which DICE rests is Asher and Mor- 
reau's (1991) Commonsense Entailment (ce). Two 
patterns of nonmonotonic inference are particu- 
larly relevant here. The first is Defeasible Modus 
Ponens: if one default rule has its antecedent ver- 
ified, then the consequent is nonmonotonically in- 
ferred. The second is the Penguin Principle: if 
there are conflicting default rules that apply, and 
their antecedents are in logical entailment rela- 
tions, then the consequent of the rule with the 
most specific antecedent is inferred. Lascarides 
and Asher (1991) use dice to yield the discourse 
structures and temporal structures for simple dis- 
courses. But the theory has so far ignored how 
A's intentional structure — or more accurately, Fs 
model of ^4's intentional structure — influences Fs 
inferences about the domain and the discourse 
structure. 

ADDING INTENTIONS 

To discuss intentional structure, we develop a lan- 
guage which can express beliefs, intentions and de- 
sires. Following Bratman (forthcoming) and Asher 
and Singh (1993), we think of the objects of atti- 
tudes either as plans or as propositions. For ex- 
ample, the colloquial intention to do something — 
like wash the dishes — will be expressed as an in- 
tention toward a plan, whereas the intention that 
Sue be happy is an intention toward a proposi- 
tion. Plans will just consist of sequences of basic 
actions a\\ ■ ■ ■ ; a n - Two operators — 1Z for about 



to do or doing, and T> for having done — will con- 
vert actions into propositions. The attitudes we 
assume in our model are believes (Ba^ means l A 
believes (/>'), wants (~Wa4> means k A wants </>'), and 
intends {Ia^ means L A intends (b 1 ). All of this 
takes place in a modal, dynamic logic, where the 
propositional attitudes are supplied with a modal 
semantics. To this we add the modal conditional 
operator >, upon which the logic of dice is based. 

Let's take a closer look at (|l|) in Context 1. Let 
the logical forms of the sentences (|l|a) and (|l]b) 
be respectively a and (3. In Context 1, / believes 
that A wants to convince him of (3 and thinks that 
he doesn't believe (3 already. Following the DRT 
analysis of attitudes, we assume Fs cognitive state 
has embedded in it a model of ^4's cognitive state, 
which in turn has a representation of Fs cogni- 
tive state. So WaBi(3 and Ba^Bi(3 hold in Fs 
KB. Furthermore, (r, a, (3) A Info(a, /3) holds in Fs 
KB, where Info(a, (3) is a gloss for the semantic 
content of a and (3 that / knows about.Q / must 
now reason about what A intended by his partic- 
ular discourse action. / is thus presented with a 
classical reasoning problem about attitudes: how 
to derive what a person believes, from a knowl- 
edge of what he wants and an observation of his 
behaviour. The classic means of constructing such 
a derivation uses the practical syllogism, a form of 
reasoning about action familiar since Aristotle. It 
expresses the following maxim: Act so as to realize 
your goals ceteris paribus. 

The practical syllogism is a rule of defeasible rea- 
soning, expressible in CE by means of the non- 
monotonic consequence relation \a. The conse- 
quence relation can be stated directly in the 
object language of CE by a formula which we ab- 
breviate as 1{4>, ?/>) (Asher 1993). We use 1(0, ip) to 
state the practical syllogism. First, we define the 
notion that the KB and 4>, but not the KB alone, 
nonmonotonically yield ip: 

• Definition: 

The Practical Syllogism says that if (a) A wants 4> 
but believes it's not true, and (b) he knows that if 

1 This doesn't necessarily include that House Bill 1711 is 
bad for big business. 



if) were added to his KB it would by default make 
<p true eventually, then by default A intends ip. 

• The Practical Syllogism: 

(a) (Wa(^)ABaN)A 

(b) BA(jkb&, eventually{4>)))) > 

(c) IaW 

The Practical Syllogism enables I to reason 
about A 7 s cognitive state. In Context 1, when sub- 
stituting in the Practical Syllogism Bjf3 for <j>, and 
(t, a, (3) A Info(a, (3) for tp, we find that clause (a) 
of the antecedent to the Practical Syllogism is ver- 
ified. The conclusion (c) is also verified, because 
I assumes that A's discourse act was intentional. 
This assumption could be expressed explicitly 
>-rule, but we will not do so here. 

Now, abduction (i.e., explanatory reasoning) as 
well as nonmonotonic deduction is permitted on 
the Practical Syllogism. So from knowing (a) and 
(c), / can conclude the premise (b). We can state 
in CE an 'abductive' rule based on the Practical 
Syllogism: 

• The Abductive Practical Syllogism 1 

(APSl) 

(WA^ABiHjAXi^)) > 

B A (^kb(ip, eventually(<j>))) 

APSl allows us to conclude (b) when (a) and (c) of 
the Practical Syllogism hold. So, the intended ac- 
tion i\) must be one that A believes will eventually 
make (b true. 

When we make the same substitutions for (p 
and t/j in APSl as before, / will infer the conclu- 
sion of APSl via Defeasible Modus Ponens: Ba{^- 
kb((T,a,(3) A Info(a,(3), eventually(Bj(3))). That is, 
/ infers that A believes that, by uttering what he 
did, / will come to believe (3. 

In general, there may be a variety of alternatives 
that we could use to substitute for (ft and ip in 
APSl, in a given situation. For usually, there are 
choices on what can be abduced. The problem of 
choice is one that Hobbs et al. (1990) address by 
a complex weighting mechanism. We could adopt 
this approach here. 

The Practical Syllogism and APSl differ in two 
important ways from the DICE axioms concerning 
discourse relations. First, APSl is motivated by 



an abductive line of reasoning on a pattern of de- 
feasible reasoning involving cognitive states. The 
dice axioms are not. Secondly, both the Practi- 
cal Syllogism and APSl don't include the discourse 
update function (r, a, (3) together with some infor- 
mation about the semantic content of a and (3 in 
the antecedent, while this is a standard feature of 
the dice axioms for inferring discourse structure. 

These two differences distinguish reasoning 
about intentional structures and discourse struc- 
tures. But discourse structure is linked to inten- 
tional structure in the following way. The above 
reasoning with A's cognitive state has led / to con- 
clusions about the discourse function of a. Intu- 
itively, a was uttered to support f3, or a 'intention- 
ally supports' j3. This idea of intentional support 
is defined in DICE as follows: 

• Intends to Support : 

Isupport(a,P) (Wa(Bi(3) A B A ^Bi{3) A 

~kbh((r, a, (3) A Info(a, (3), eventually(Bi(3)))) 

In words, a intentionally supports (3 if and only if 
A wants I to believe (3 and doesn't think he does so 
already, and he also believes that by uttering a and 
(3 together, so that / is forced to reason about how 
they should be attached with a rhetorical relation, 
/ will come to believe (3. 

Isupport(a, P) defines a relationship between a 
and (3 at the discourse structural level, in terms 
of Fs and A's cognitive states. With it we in- 
fer further information about the particular dis- 
course relation that / should use to attach (3 to 
a. Isupport(a, (3) provides the link between rea- 
soning about cognitive states and reasoning about 
discourse structure. 

Let us now return to the interpretation of (|]) 
under Context 1. / concludes Isupport(a, f3), be- 
cause the right hand side of the <->-condition in 
Intends to Support is satisfied. So / passes from a 
problem of reasoning about A's intentional struc- 
ture to one of reasoning about discourse structure. 
Now, / should check to see whether a actually 
does lead him to believe (3. This is a check on 
the coherence of discourse; in order for an SDRS r 
to be coherent, the discourse relations predicated 



of the constituents must be satisfiable.f] Here, this 
amounts to justifying ^4's belief that given the dis- 
course context and I's background beliefs of which 
A is aware, / will arrive at the desired conclusion — 
that he believes (3. So, / must be able to infer 
a particular discourse relation R between a and 
(3 that has what we will call the Belief Property: 
(£>/« A R(a,(3)) > Bi(3. That is, R must be a re- 
lation that would indeed license I's concluding (3 
from a. 

We concentrate here for illustrative purposes on 
two discourse relations with the Belief Property: 
Result(a, (3) and Evidence(a, 0); or in other words, 
a results in (3, or a is evidence for (3. 

• Relations with the Belief Property: 

(£>/a A Evidence(a, (3)) > Bi(3 
(£ 7 a A Result(a, (3)) > Brf 

The following axiom of Cooperation captures the 
above reasoning on Fs part: if a Isupports [3, 
then it must be possible to infer from the semantic 
content, that either Result(a, (3) or Evidence(a, (3) 
hold: 

• Cooperation: 

(Isupport(a, (3) A (t, a,/3}) — > 

(lfc b ((r, a, (3) A Info(a, (3), Result(a, (3)) V 
lfeb((r, a, (3) A Info(a, (3), Evidence(a, /?))) 

The intentional structure of A that I has inferred 
has restricted the candidate set of discourse rela- 
tions that I can use to attach (3 to a: he must 
use Result or Evidence, or both. If / can't accom- 
modate ^4's intentions by doing this, then the dis- 
course will be incoherent. We'll shortly show how 
Cooperation contributes to the explanation of why 
(|3|) is incoherent. 

(3)a. George Bush is a weak-willed president. 
b.?He's sure to veto House Bill 1711. 

FROM INTENTIONS TO 
INFORMATION: 

2 Asher (1993) discusses this point in relation to Con- 
trast: the discourse marker but is used coherently only if the 
semantic content of the constituents it connects do indeed 
form a contrast: compare Mary's hair is black but her eyes 
are blue, with ? Mary's hair is black but John's hair is black. 



CONTEXTS 1 AND 2 

The axioms above allow I to use his knowledge of 
A's cognitive state, and the behaviour of A that he 
observes, to (a) infer information about ^4's com- 
municative intentions, and (b) consequently to re- 
strict the set of candidate discourse relations that 
are permitted between the constituents. According 
to Cooperation, I must infer that one of the per- 
mitted discourse relations does indeed hold. When 
clue words are lacking, the semantic content of the 
constituents must be exploited. In certain cases, 
it's also necessary to infer further information that 
wasn't explicitly mentioned in the discourse, in or- 
der to sanction the discourse relation. For exam- 
ple, in ([l|) in Contexts 1 and 2, I infers the bill is 
bad for big business. 

Consider again discourse (|l|) in Context 1. In- 
tuitively, the reason we can infer Result(a, (3) in 
the analysis of (|l|) is because (i) a entails a generic 
(Bush vetoes bills that are bad for big business), 
and (ii) this generic makes (3 true, as long as we 
assume that House Bill 1711 is bad for big busi- 
ness. 

To define the Result Rule below that cap- 
tures this reasoning for discourse attachment, 
we first define this generic-instance relationship: 
instance((fi,ip) holds just in case <j) is (\/x)(A(x) > 
B(x)) and tp is A[x/d] A B[x/d}. For example, 
bird(tweety) A fly(tweety) (Tweety is a bird and 
Tweety flies) is an instance of \/x{bird(x) > fly(x)) 
(Birds fly). 

The Result Rule says that if (a) (3 is to be at- 
tached to a, and a was intended to support (3, and 
(b) a entails a generic, of which [3 and 5 form an 
instance, and (c) 5 is consistent with what A and 
I believe^] then normally, S and Result(a, (3) are 
inferred. 

• The Result Rule : 

(a) ((t, a, (3) A Isupport(a, /3)A 

(b) IfcbArK 0)A lk bATAS {f3, VO A instance^, ip)A 

(c) consistent(KBj U KB^ U 5)) 

> (Result(a, (3) A 5) 

The Result Rule does two things. First, it allows us 
to infer one discourse relation (Result) from those 

3 Or, more accurately, <5 must be consistent with what I 
himself believes, and what he believes that A believes. In 
other words, kba is I's model of A's KB. 



permitted by Cooperation. Second, it allows us 
to infer a new piece of information S, in virtue of 
which Result(a, (3) is true. 

We might want further constraints on S than 
that in (c); we might add that 5 shouldn't violate 
expectations generated by the text. But note that 
the Result Rule doesn't choose between different 
5s that verify clauses (b) and (c). As we've men- 
tioned, the theory needs to be extended to deal 
with the problem of choice, and it may be nec- 
essary to adopt strategies for choosing among al- 
ternatives, which take factors other than logical 
structure into account. 

We have a similar rule for inferring 
Evidence((3 , a) ("/? is evidence for a"). The Ev- 
idence rule resembles the Result Rule, except that 
the textual order of the discourse constituents, and 
the direction of intentional support changes: 

• The Evidence Rule : 

(a) ((t, a, fj) A Isupport(f3, a) A 

(b) 1kbAr(a, 4>)A 3*&atm(& VO A instance^, ip)A 

(c) consistent(KBj U kb^ U 5)) 

> (Evidence(f3 , a) A 5) 

We have seen that clause (a) of the Result Rule is 
satisfied in the analysis of (|l|) in Context 1. Now, 
let 5 be the proposition that the House Bill 1711 is 
bad for big business (written as bad(1711)). This 
is consistent with KB/ U KB a, and so clause (c) 
is satisfied. Clause (b) is also satisfied, because 
(i) a entails Bush vetoes bills that are bad for 
big business — i.e., 1.kbat(oi, 4>) holds, where <fi is 
Vx((bill(x) A bad(x)) > veto(bush, x)); (ii) A 5 is 
6z7Z(1711) A veto(bush, 1711) A 6ad(1711); and so 
(iii) instance(cp, /3 A S) and 1kb/\t/\s{P, (3 A 5) both 
hold. 

So, when interpreting (||) in Context 1, two 
rules apply: Narration and the Result Rule. But 
the consequent of Narration already conflicts with 
what is known; that the discourse relation be- 
tween a and (3 must satisfy the Belief Property. 
So the consequent of the Result Rule is inferred: 8 
(i.e., House Bill 1711 is bad for big business) and 
Result(a, (3) .0 



These rules show how (||) can make the knowl- 
edge that the house bill is bad for big business 
moot; one does not need to know that the house 
bill is bad for big business prior to attempting dis- 
course attachment. One can infer it at the time 
when discourse attachment is attempted. 

Now suppose that we start from different 
premises, as provided by Context 2: BaBi(3, 
Ba~^Biol and V^aBic*. That is, I thinks A be- 
lieves that / believes Bush will veto the bill, and 
I also thinks that A wants to convince him that 
Bush supports big business. Then the 'inten- 
tional' line of reasoning yields different results from 
the same observed behaviour — ^4's utterance of 
([[]). Using APSl again, but substituting Bia for 
(f) instead of Bi(3, I concludes BA(3-kb((T,a, P) A 
Info(a, (3), eventually(Bia))^\ So Isupports{(3 ', a) 
holds. Now the antecedent to Cooperation is ver- 
ified, and so in the monotonic component of CE, 
we infer that a and [3 must be connected by a dis- 
course relation R' such that (Bi(3 A R'(a,(3)) > 
Bia. As before, this restricts the set of permit- 
ted discourse relations for attaching {3 to a. But 
unlike before, the textual order of a and (3, and 
their direction of intentional support mismatch. 
The rule that applies this time is the Evidence 
Rule. Consequently, a different discourse relation 
is inferred, although the same information 5 — that 
House Bill 1711 is bad for big business — supports 
the discourse relation, and is also be inferred. 

In contrast, the antecedents of the Result and 
Evidence Rules aren't verified in (||). Assuming 
/ knows about the legislative process, he knows 
that if George Bush is a weak willed president, 
then normally, he won't veto bills. Consequently, 
there is no 5 that is consistent with his KB, and 
sanctions the Evidence or Result relation. Since I 
cannot infer which of the permitted discourse re- 
lations holds, and so by contraposing the axiom 
Cooperation, a doesn't Isupport (3. And so I has 
failed to conclude what A intended by his discourse 
action. It can no longer be a belief that it will 
eventually lead to I believing [3, because otherwise 
Isupport(a, (3) would be true via the rule Intends 
To Support. Consequently, I cannot infer what 



4 We could have a similar rule to the Result Rule for 
inferring Evidence(a, (5) in this discourse context too. 



5 Given the new KB, the antecedent of APSl would no 
longer be verified if we substituted <f> with Bift. 



discourse relation to use in attachment, yielding 
incoherence. 

FROM INFORMATION TO 
INTENTIONS: 
CONTEXT 3 

Consider the interpretation of (||) in Context 3: I 
has no knowledge of A's communicative intentions 
prior to witnessing his linguistic behaviour, but he 
does know that the House Bill 1711 is bad for big 
business. / has sufficient information about the 
semantic content of a and (3 to infer Result(a, (3), 
via a rule given in Lascarides and Asher (1991): 

• Result 

((r,a,f3) A cause(a, (3)) > Result(a, f3) 

Result(a, (3) has the Belief Property, and / reasons 
that from believing a, he will now come to believe 
(3. Having used the information structure to in- 
fer discourse structure, I must now come to some 
conclusions about A's cognitive state. 

Now suppose that BaBioi is in Fs KB. Then the 
following principle of Charity allows I to assume 
that A was aware that / would come to believe 
(3 too, through doing the discourse attachment he 
did: 

• Charity: Bj(f) > BaBi4> 

This is because I has inferred Result(a, f3), and 
since Result has the belief property, / will come 
to believe j3 through believing a; so substituting (3 
for (f> in Charity, BaBi(3 will become part of Fs KB 
via Defeasible Modus Ponens. So, the following is 
now part of Fs KB: 

Ba(-L~ kb((T, a, (3) A Info(a, f3)), eventually(BjP)). 
Furthermore, the assumption that j4's discourse 
behaviour was intentional again yields the follow- 
ing as part of Fs KB: Xa((t, a, (3) Alnfo(a, (3)). So, 
substituting Bif3 and (r, a, (3) A Info(a, (3) respec- 
tively for (j) and ip into the Practical Syllogism, we 
find that clause (b) of the premises, and the con- 
clusion are verified. Explanatory reasoning on the 
Practical Syllogism this time permits us to infer 
clause (a): A's communicative goals were to con- 
vince I of (3, as required. 

The inferential mechanisms going from discourse 
structure to intentional structure are much less 



well understood. One needs to be able to make 
some suppositions about the beliefs of A before one 
can infer anything about his desires to communi- 
cate, and this requires a general theory of com- 
monsense belief attribution on the basis of beliefs 
that one has. 

IMPERATIVES AND 
PLAN UPDATES 

The revision of intentional structures exploits 
modes of speech other than the assertoric. For in- 
stance, consider another discourse from Moore and 
Pollack (1992): 

@ a. Let's go home by 5. 

b. Then we can get to the hardware store 
before it closes. 

c. That way we can finish the bookshelves 
tonight. 

Here, one exploits how the imperative mode af- 
fects reasoning about intentions. Sincere Ordering 
captures the intuition that if A orders a, then nor- 
mally he wants a to be true; and Wanting and 
Doing captures the intuition that if A wants a to 
be true, and doesn't think that it's impossible to 
bring a about, then by default he intends to en- 
sure that a is brought about, either by doing it 
himself, or getting someone else to do it (cf. Co- 
hen and Levesque, 1990a). 

• Sincere Ordering: 

Imp(a) > Wa{o). 

• Wanting and Doing: 

(W A a A -^B A ^eventually(Ka)) > T A (Ka) 

These rules about ^4's intentional structure help 
us analyse @/. Let the logical forms of (§a-c) be 
respectively a, (3 and 7. Suppose that we have 
inferred by the linguistic clues that Result(a, (3) 
holds. That is, the action a (i.e., going home by 
5pm), results in (3 (i.e., the ability to go to the 
hardware store before it closes). Since a is an im- 
perative, Defeasible Modus Ponens on Sincere Or- 
dering yields the inference that W^a is true. Now 
let us assume that the interpreter / believes that 
the author A doesn't believe that a's being brought 
about is impossible. Then we may use Defeasible 



Modus Ponens again on Wanting and Doing, to in- 
fer I A {JZa). Just how the interpreter comes to the 
belief, that the author believes a is possible, is a 
complex matter. More than likely, we would have 
to encode within the extension of dice we have 
made, principles that are familiar from autoepis- 
temic reasoning. We will postpone this exercise, 
however, for another time. 

Now, to connect intentions and plans with dis- 
course structure, we propose a rule that takes an 
author's use of a particular discourse structure to 
be prima facie evidence that the author has a par- 
ticular intention. The rule Plan Apprehension be- 
low, states that if a is a plan that A intends to do, 
or get someone else to do, and he states that 5 is 
possible clS Si Result of this action a, then the in- 
terpreter may normally take the author A to imply 
that he intends 5 as well. 

• Plan Apprehension: 

(Result(a, 0) A X A (Jla) A = can(5)) > 
l A (n(a;8)) 

We call this rule Plan Apprehension, to make clear 
that it furnishes one way for the interpreter of a 
verbal message, to form an idea of the author's 
intentions, on the basis of that message's discourse 
structure. 

Plan Apprehension uses discourse structure to 
attribute complex plans to A. And when attaching 
to a, having inferred Result(a, 0), this rule's an- 
tecedent is verified, and so we infer that 5 — which 
in this case is to go to the hardware store before 
it closes — as part of A's plan, which he intends to 
bring about, either himself, or by getting another 
agent to do it. 

Now, we process 7. That way in 7 invokes an 
anaphoric reference to a complex plan. By the ac- 
cessibility constraints in sdrt, its antecedent must 
[a; S], because this is the only plan in the accessi- 
ble discourse context. So 7 must be the DRS below: 
as a result of doing this plan, finishing the book- 
shelves (which we have labelled e) is possible: 

(7) Result([a; 8], can(e)) 

Now, substituting [a; 5] and e for a and 
into the Plan Apprehension Rule, we find that 
the antecedent to this rule is verified again, and 



so its consequent is nonmonotonically inferred: 
2^(7^(0; 5; e)). Again, / has used discourse struc- 
ture to attribute plans to A. 

Moore and Pollack (1992) also discuss one of I's 
possible responses to @: 

(4) We don't need to go to the hardware store. 
I borrowed a saw from Jane. 

Why does / respond with (Q)? / has inferred 
the existence of the plan [a; 5; e] via Plan Appre- 
hension; so he takes the overall goal of A to be 
e (to finish the bookshelves this evening). Intu- 
itively, he fills in A J s plan with the reason why 
going to the hardware store is a subgoal: / needs 
a saw. So ^4's plan is augmented with another 
subgoal C, where C is to buy a saw, as follows: 
1a(^[o; 5; £; e]). But since C holds, he says this 
and assumes that this means that A does not have 
to do a and 5 to achieve To think about this for- 
mally, we need to not only reason about intentions 
but also how agents update their intentions or re- 
vise them when presented with new information. 
Asher and Koons (1993) argue that the following 
schema captures part of the logic which underlies 
updating intentions: 

• UpdatelA(Tl[ai;...;a n ]),T>(ai;...;aj) |= 

l A (7l[a j+ i; a n ]) A -CL A {T^[ai] ctj]) 

In other words, if you're updating your inten- 
tions to do actions a\ to a n , and a\ to ctj are 
already done, then the new intentions are to do 
otj+i to a n , and you no longer intend to do a± to 
ay. 

The question is now: how does this interact with 
discourse structure? / is attempting to be helpful 
to A; he is trying to help realize A's goal. We 
need axioms to model this. Some key tools for 
doing this have been developed in the past cou- 
ple of decades — belief revision, intention and plan 
revision — and the long term aim would be to en- 
able formal theories of discourse structure to in- 
teract with these formal theories of attitudes and 
attitude revision. But since a clear understand- 
ing of how intentions are revised is yet to emerge, 
any speculation on the revision of intentions in a 
particular discourse context seems premature. 



CONCLUSIONS AND 
FURTHER WORK 

We have argued that it is important to sepa- 
rate reasoning about mental states from reason- 
ing about discourse structure, and we have sug- 
gested how to integrate a formal theory of dis- 
course attachment with commonsense reasoning 
about the discourse participants' cognitive states 
and actions. 

We exploited a classic principle of commonsense 
reasoning about action, the Practical Syllogism, to 
model Ps inferences about A's cognitive state dur- 
ing discourse processing. We also showed how ax- 
ioms could be defined, so as to enable information 
to mediate between the domain, discourse struc- 
ture and communicative intentions. 

Reasoning about intentional structure took a dif- 
ferent form from reasoning about discourse attach- 
ment, in that explanatory reasoning or abduction 
was permitted for the former but not the latter 
(but cf. Hobbs et al, 1990). This, we argued, was 
a principled reason for maintaining separate rep- 
resentations of intentional structure and discourse 
structure, but preserving close links between them 
via axioms like Cooperation. Cooperation enabled 
/ to use A's communicative intentions to reason 
about discourse relations. 

This paper provides an analysis of only very sim- 
ple discourses, and we realise that although we 
have introduced distinctions among the attitudes, 
which we have exploited during discourse process- 
ing, this is only a small part of the story. 

Though DICE has used domain specific informa- 
tion to infer discourse relations, the rules relate 
domain structure to discourse structure in at best 
an indirect way. Implicitly, the use of the dis- 
course update function (r, a, (3) in the dice rules 
reflects the intuitively obvious fact that domain in- 
formation is filtered through the cognitive state of 
A. To make this explicit, the discourse commu- 
nity should integrate work on speech acts and at- 
titudes (Perrault 1990, Cohen and Levesque 1990a, 
1990b) with theories of discourse structure. In 
future work, we will investigate discourses where 
other axioms linking the different attitudes and 
discourse structure are important. 
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